The Robot Crawler Number of a Graph
نویسندگان
چکیده
Information gathering by crawlers on the web is of practical interest. We consider a simplified model for crawling complex networks such as the web graph, which is a variation of the robot vacuum edge-cleaning process of Messinger and Nowakowski. In our model, a crawler visits nodes via a deterministic walk determined by their weightings which change during the process deterministically. The minimum, maximum, and average time for the robot crawler to visit all the nodes of a graph is considered on various graph classes such as trees, multi-partite graphs, binomial random graphs, and graphs generated by the preferential attachment model.
منابع مشابه
Assessment of Crawler Tractor Effects on Soil Surface Properties
Skidding operations can cause considerable and wide spread soil disturbance. The objective of this study was to evaluate the effects of ground skidding operations on soil compaction, moisture content, and total porosity at different levels of slope and traffic frequency. Four levels of traffic intensity (3, 8, 13, and >13 passes of a Crawler Tractor Onezhets ? 110) and three levels of slope ( ...
متن کاملAn Adaptive Updating Topic Specific Web Search System Using T-Graph
Problem statement: The main goal of a Web crawler is to collect documents that are relevant to a given topic in which the search engine specializes. These topic specific search systems typically take the whole document’s content in predicting the importance of an unvisited link. But current research had proven that the document’s content pointed to by an unvisited link is mainly dependent on th...
متن کاملMobile Robot Online Motion Planning Using Generalized Voronoi Graphs
In this paper, a new online robot motion planner is developed for systematically exploring unknown environ¬ments by intelligent mobile robots in real-time applications. The algorithm takes advantage of sensory data to find an obstacle-free start-to-goal path. It does so by online calculation of the Generalized Voronoi Graph (GVG) of the free space, and utilizing a combination of depth-first an...
متن کاملThe Design and Realization of a Gait Rehabilitation Training Robot with Body Supporting Mechanism
With the increasing number of people who have problems with their walking, a new type of gait rehabilitation training robot has been put forward and designed. In order to meet the requirements of the gait rehabilitation training, the whole mechanical structure and control system have been designed, and the model machine for gait rehabilitation training robot has been made. Using the human gait ...
متن کاملPrioritize the ordering of URL queue in Focused crawler
The enormous growth of the World Wide Web in recent years has made it necessary to perform resource discovery efficiently. For a crawler it is not an simple task to download the domain specific web pages. This unfocused approach often shows undesired results. Therefore, several new ideas have been proposed, among them a key technique is focused crawling which is able to crawl particular topical...
متن کامل